package com.base.bst;

/**
 * @author leon
 * @Description: TODO(红黑树)
 * @date 2022年04月24日 16:50
 */
public class RedBlackTree {
    class RedBlackTreeNode {
        int val;
        RedBlackTreeNode left;
        RedBlackTreeNode right;
        /**
         * true 代表红色
         */
        boolean color;
        /**
         * 当前结点的父亲结点
         */
        RedBlackTreeNode parent;

        public RedBlackTreeNode() {

        }
    }

    RedBlackTreeNode root;

}
